A Translation-based Approach to Hierarchical Task Network Planning
نویسندگان
چکیده
منابع مشابه
A Translation-Based Approach to Contingent Planning
The problem of planning in the presence of sensing has been addressed in recent years as a nondeterministic search problem in belief space. In this work, we use ideas advanced recently for compiling conformant problems into classical ones for introducing a different approach where contingent problems P are mapped into non-deterministic problems X(P ) in state space. We also identify a contingen...
متن کاملReplanning Using Hierarchical Task Network and Operator-Based Planning
Ill order to scale-up to real-~vorlcl problems, planning systems must be able to rc~)lal) in order to deal with changes i~~ problerll context. In this paper we describe hierarchical task network and operatorbased rc-planning techniclues which allow adaptation of a previous plan to account for problems associated with executing plans in real-world d~ mains with uncertainty, concurrency, changing...
متن کاملHierarchical Task Network Planning as Satisfiability
The satissability paradigm has been hitherto applied to planning with only primitive actions. On the other hand, hierarchical task networks have been successfully used in many real world planning applications. Adapting the satissability paradigm to hierarchical task network planning, we show how the guidance from the task networks can be used to signiicantly reduce the sizes of the propositiona...
متن کاملAn Overview of Hierarchical Task Network Planning
Hierarchies are the most common structure used to understand the world better. In galaxies, for instance, multiple-star systems are organised in a hierarchical system. Then, governmental and company organisations are structured using a hierarchy, while the Internet, which is used on a daily basis, has a space of domain names arranged hierarchically. Since Artificial Intelligence (AI) planning p...
متن کاملSemantics for Hierarchical Task Network Planning
One big obstacle to understanding the nature of hierarchical task net work htn planning has been the lack of a clear theoretical framework In particular no one has yet presented a clear and concise htn algorithm that is sound and complete In this paper we present a formal syntax and se mantics for htn planning Based on this syntax and semantics we are able to de ne an algorithm for htn planning...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartB
سال: 2009
ISSN: 1598-284X
DOI: 10.3745/kipstb.2009.16b.6.489